GRADED SPECHT MODULES 



JONATHAN BRUNDAN, ALEXANDER KLESHCHEV AND WEIQIANG WANG 

Abstract. Recently, the first two authors have defined a Z-grading on 
group algebras of symmetric groups and more generally on the cyclo- 
tomic Hecke algebras of type G(l, 1, d). In this paper we explain how to 
grade Specht modules over these algebras. 



1. Introduction 

In [BK1] , the first two authors have exhibited an explicit grading on blocks 
of cyclotomic Hecke algebras of type G(l, l,d), which include as special cases 
blocks of symmetric groups and the corresponding Iwahori-Hecke algebras. 
This makes it possible to study graded representation theory of these alge- 
bras. However, it is not obvious that various important classes of modules 
are gradable. In this paper we show that Specht modules are gradable. 
Specht modules are usually indecomposable, and under that assumption the 
grading we construct is unique up to automorphism and grading shift (see 
[BGS, Lemma 2.5.3]). We also derive a branching rule for our graded Specht 
modules. 

Let us briefly formulate our main result in the special case of the sym- 
metric group Erf over a field F of characteristic p. In this case, the Specht 
modules are denoted S{fj), parametrized by all partitions \i of d. Note 
throughout this article "Specht module" refers to the module that is dual to 
the module introduced originally into modular representation theory of 
the symmetric groups by James [J] . Drawing the Young diagram of n in the 
usual "English" way, the residue of the node in the ath row and 6th column 
is defined to be (b — a) (mod p), which is an element of I := 7Ljp7L C F . 
By a removable (resp. addable) node of fx, we mean a node A (resp. B) that 
can be removed from (resp. added to) the Young diagram of \x to obtain 
the Young diagram of another partition, denoted \xa (resp. pP\ The degree 
djidi) of a removable node A of \i of residue % € I is defined to be 

d^(/x) := #{addable nodes of residue i strictly below A} 

— ^{removable nodes of residue % strictly below A}. 

If T is a standard /x-tableau in the usual sense, i.e. the nodes of the Young 
diagram of \x have been filled by entries 1, . . . , d so that it is both row-strict 
and column-strict, we define the degree of T inductively by setting 

^WtN ._ / d A^) + deg(T< (d _ 1} ) if d > 0, 
g{ > — \ if d = 0, 
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where A denotes the node containing the entry d and ^<id-i) is the standard 
tableau obtained from T by removing that node. 

According to |BK1] . the group algebra FY>d possesses a homogeneous pre- 
sentation with certain generators 

{e(t) | i <E I d } U { yi , ...,y d }U {th, . . .,ip d -i}, 

by means of which FH^ becomes a Z-graded algebra. The elements e(i) are 
mutually orthogonal idempotents which we refer to as weight idempotents. 
Our main result, Theorem 14. 101 shows that the Specht module S(fi) can be 
made into a graded -FS^-module with an explicitly constructed homogeneous 
basis {v-y} parametrized by all standard /i-tableaux T. The basis vector 
v T is of degree deg(T) and weight i T , where i T = (ii,...,^) denotes the 
residue sequence of T defined by letting i T denote the residue of the node of 
T containing the entry r. Hence, the graded dimension of the i-weight space 
e(i)S(fi) of S(fi) is equal to 

T 

summing over all standard //-tableaux T with i T = i. 

The grading on FT,^ is compatible with the embedding i^E^-i ^ FH^, so 
it is also natural to consider branching rules for the graded Specht modules. 
In Theorem 14.111 we show that res^ d 1 S(fi) has a graded Specht filtration 
with sections S(nA 1 )(dA 1 {n)) , ■ ■ ■ , S(nA n )(dA n (p)), where A\, . . . ,A n are the 
removable nodes of /i. Here, for any graded module M = © ne 2 M n , we write 
M{m) for the module obtained by shifting the grading up by m, i.e. 

M(m) n = M n _ m . 

It would be interesting to obtain an analogous theorem describing a graded 
Specht filtration of the induced module ind s ^ +1 S'(^); see Remark 14.121 for 
further discussion. 

By general theory (see |NV1 Theorem 9.6.8]), irreducible modules are also 
gradable. In fact it is known for e-restricted partitions /i that S(/j,) has a 
unique irreducible quotient D(/jl), which is automatically graded, and the 
resulting D(/x)'s give a complete set of irreducible graded modules (up to 
degree shifts). So it makes sense to consider graded composition multiplicities 
[5(A) : D(fj,)]q of graded Specht modules. 

Everything so far also holds on replacing FT,^ with the corresponding 
Iwahori-Hecke algebra at a primitive eth root of unity over the ground field 
C. In that case, there is an obvious graded version of the Lascoux-Leclerc- 
Thibon conjecture from [LLT] describing the graded composition multiplic- 
ities [5(A) : D(fjL)] g in terms of the transition matrix between the standard 
monomial and dual canonical bases of the level one Fock space associated to 
the quantized enveloping algebra U q (sl e ). The ungraded version of this con- 
jecture was proved by Ariki |A1| . The first two authors have recently found 
a proof of the graded version of the conjecture too, starting from Ariki's 
theorem; see {BK2] . 

In the remainder of the article, we develop the theory of graded Specht 
modules more generally for cyclotomic Hecke algebras of arbitrary level as 
in [A2] . All the results have analogues in the degenerate case as in [Kj, with 
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the symmetric group picture described above being the degenerate case for 
level one. The proofs in the degenerate case are entirely analogous to the 
proofs in the non-degenerate case, using the main result of [BK1| together 
with [AMR^ §6] for the required construction of standard bases of Specht 
modules in that setting. 

Acknowledgements. We thank Mikhail Khovanov, Aaron Lauda, Andrew 
Mathas, and Raphael Rouquier for useful discussions. The second author is 
grateful to the University of Virginia for support and hospitality. 

2. Hecke algebras 

In this section we recall the definition of the cyclotomic Hecke algebras and 
make them into Z-graded algebras following [BKlJ. We also introduce some 
special elements associated to a choice of preferred reduced decompositions. 

2.1. Ground field and parameters. Let F be an arbitrary field, and 
1/(£F X be an invertible element. Let e be the smallest positive integer 
such that £ e = 1, setting e := if no such integer exists. Define I := Z/eZ. 
Then for i £ I, we have a well-defined element 6 F. 

2.2. Quivers, Cartan integers, weights and roots. Let T be the quiver 
with vertex set /, and a directed edge from i to j if j = % + 1. Thus V is the 
quiver of type if e = or if e > 0, with a specific orientation: 

Ax, : V-2 — > -1 — ^0 — >1 — >2 — >■■■ 



a^-. A / \ - 

2 <— 1 ' ; \ i 

6 *~ 1 3^2 
The corresponding (symmetric) Cartan matrix (a,ij)ijei is defined by 

' 2 if i = j, 
a, r . ° '*\+'\ . . (2.1) 

k -2 iii^j. 

Here the symbols i — > j and j 4— % both indicate that j = i + l^i — 1, 
i * j indicates that j=i+l=«— 1, and i -j- j indicates that j ^ i, i ± 1. 

Following [Kacj . let (f),n,n v ) be a realization of the Cartan matrix 
(Qij)i,ieZ) so we have the simple roots {aj | z € /}, the fundamental dom- 
inant weights {Aj | i 6 J}, and the normalized invariant form (•, •) such 
that 

(a^ofy) = dij, (Ai,aj) = 5ij € I). 

Let 

:= (J)Z> ai 

iel 

denote the positive part of the root lattice. 
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2.3. Affine Hecke algebras. Let E^ denote the symmetric group on d 
letters. It acts naturally on the left on the set I d by place permutation. Let 
si, . . . , Sd-i be the simple transpositions in E^ and £ : E^ — > Z>o denote the 
corresponding length function. 

Let H^ s denote the affine Hecke algebra associated to E^. Thus, H^ s is 
the -F-algebra defined by generators 

1, ■ ■ ■ ^d-l,^! ) • • • ) A d 

and relations 

X^~^X^~^ = X^~^X^~^, X r X r ^ = 1; (2-2) 

T r X r T r = £X r +i, T r X s = X s T r if s ^ r, r + 1; (2.3) 

T? = (£ - l)T r + £; (2.4) 

T r T r +iT r = T r +iT r T r +i, T r T s = T s T r if |r — s\ > 1. (2-5) 

If w = s ri s r2 . . . s rm is a reduced decomposition in E^, then T w := 
T ri T r2 . . . T Tm is a well-defined element of H^ s . 

Recall the Bruhat order < on E^. This can be defined as follows: for 
u, w G E^ we have u < w if and only if u = s rai . . . s rab for some 1 < a± < 
■ • • < a,b < m, where w = s ri . . . s Tm is a reduced decomposition for w; see 
e.g. [HI Theorem 5.10]. The following lemma is an easy consequence of this 
definition. 

Lemma 2.1. Let w = s ri . . . s Tm be a reduced decomposition in E^, and 
1 < ai < • • • < ab < m. Then the element T rai . . . T rab can be written as a 
linear combination of elements T u with u < w. 

2.4. Cyclotomic Hecke algebras. For the remainder of the article, we fix 
a positive integer I, elements fei, . . . , ki G I, and set 

A:= A fel +... + A fc| . (2.6) 

The cyclotomic Hecke algebra H§ corresponding to A is the following quo- 
tient of Hf: 

■.= Hf/{ n i6/ (*i - e) (A,ai) > = Hf/( n l m= i(Xi - e-) >■ (2.7) 

It goes back to [AK] that 

{T W X^ . . . X a / I w G E d , < ai , . . . , a d < 1} 
is a basis of H^. 

Let M be a finite dimensional ff A -module. By [Gl Lemma 4.7], the 
eigenvalues of each X r on M are of the form for i G /. So M decomposes 
as a direct sum M = © ig /d M{ of its weight spaces 

Mi := {v G M | (X r - C r ) N v = for all r = 1, . . . , d and N > 0}. 

There is a natural system {e(i) \ i G I d } of mutually orthogonal idempotents 
in Hj, called weight idempotents, such that 

e[i)M = Mi (i G I d ) (2.8) 
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for any finite dimensional //^-module M, see [BKll §4.1] for more details. 
Since H§ is finite dimensional, all but finitely many of the e(i)'s are zero, 
and their sum is the identity element of H^. 

2.5. Homogeneous presentation. The main result of [BK1] gives an ex- 
plicit Z- grading on H^. To formulate this explicitly, define new elements of 
H£ as follows. First, set 

y r :=^2(l-C ir X r )e(i). (2.9) 
iei d 

Next, for every i £ I d , we put 

y r {i) :=e r (l-y r ) E F[[ yi , . . . ,y d ]], (2.10) 
and define power series P T {i) € F[[y r , y r +i]] by setting 

„ / s I 1 if i r = ir+i, 

P r (i):=< (2.11) 
1 -£) I 1 - yr(vyr+i{i) ) lf^ r ^^ r+ l. 



Q r (i) :-- 



It is easy to see that y r 's are nilpotent in H£, so P r (i) (or any other power 
series in the y r 's) can be interpreted as elements of H§. Now, put 

1 - i + iVr+l - Vr if ir = Vfl> 

(y r (i) - £y r +i(i)))/(yr(i) ~ J/r+l(*)) if V / *r+l, 
(j/r(*) - £yr+i{i))/(y r (i) - y r +i(i)) 2 if v ->• ir+l, (2.12) 
£ v if V <- V+l, 

C r /(y r (i) - y r +i(i)) if v ^ v+i- 

Note in the fractions on the right hand side above that the numerator is 
divisible by the denominator in .F[[y r , y r +i]], so this makes sense, and again, 
Q r {i) can be interpreted as elements of H^. The following has been noted 
in [BK1] and is easy to check: 

Lemma 2.2. Regarded as an element of F[[y r ,y r+ i\], Q r {i) has non-zero 
constant term. In particular, Q r (i) is invertible in H^. 

Finally set 

VV := ^(T r + P r (i))Q r (i)- 1 e(i). (2.13) 
iei d 

Thus, we have introduced the following new elements of H^: 

{e(i) \ ieI d }U{y 1 ,...,y d }U{t(j 1 ,..., (2.14) 

The presentation for H§ appearing in the following theorem originates in 
work of Khovanov and Lauda [KL| and Rouquier [R] . It makes H§ into a 
Z-graded algebra in a canonical way. 

Theorem 2.3. |BKlj The algebra H§ is generated by the elements \2.1J$ 
subject only to the following relations for i,j £ I d and all admissible r, s: 

y[ A ' an) e(i) = 0; (2.15) 
e{i)e{j) = 5ije(i); E;e/<* e W = ^ ( 2 - 16 ) 
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y r e(i) 

VrVs 

Ays 

1p r 1p s 

ip r y r+1 e(i) 
y r+1 ip r e(i) 



VvVv+iVve(i) 



e(i)y r ; ip r e(i) = e 




VsVr', 




Vstyr 


(IT O — /- />"> _l_ 1 • 

i/sf r,r + i, 




i/ |r — s\ > 1; 


( (y r ip r + l)e(i) 


^/ v — V+l ) 


\ y r if> r e(i) 




f (ib r y r + l)e(i) 


^i/" — 


\ ip r y r e(i) 


if i r / i r+ i; 


( n 

u 


"J V — ^r+l i 


e{t) 


if ir T ir+1, 


< {Vr+i ~ y r )e(i) 


if i r y ir+i , 


{y r - y r +i)e(i) 


if if +- i r+1 , 


k {yr+i - y r )(y r - y r +i)e(i) 


if if < ir+i , 


(Vv+iVvVv+i + l)e(i) 


ifir+2 = ir -> ir+1 


(Vv+iVvVv+i - l)e(i) 


ifir+2 =i r <- ir+1 


< (Vv+iVvVv+i - 2y. r+ i 




+y r + y r+2 )e(i) 


ifir+2 =i r ± ± ir+1 


VV+lVvVV+ie(i) 


otherwise. 



(2.17) 
(2.18) 
(2.19) 
(2.20) 

(2.21) 
(2.22) 

(2.23) 



(2.24) 



In particular, there is a unique X-grading on H§ such that e(i) is of degree 
0, y r is of degree 2, and ip r e(i) is of degree — di r ,i r+1 for each r and i € I d . 

2.6. The elements ip w . From now on, for each element w £ £<2 we fix 
a reduced decomposition w = s ri . . . s Tm , which we refer to as a preferred 
reduced decomposition and define the element 

tf) w := • • ■ Am ^ (we T, d ). 

In general, ip w depends on the choice of a reduced decomposition for w. 
Lemma 2.4. Let f(y) be a polynomial in y±, . . . , yd regarded as an element 



ofm, i € I d , and 1 < n, 



< d. Then the element 



can fee written as a linear combination of elements of the form 

Vv ai ...^r ab g(y)e(i) 

where 1 < a\ < ■ ■ ■ < < m, g(y) is a polynomial in y\, . . . , y^, and 

deg(Vv ai • • • ifj rab g(y)e(i)) = deg(/(y)^ n • • • Vv m e(i)). 

Proof. Use (homogeneous) relations (|2.2ip and (|2.22p to move y r 's to the 
right. □ 

We now investigate the dependence of tp w on the choice of a reduced 
decomposition of w. 

Proposition 2.5. Let i G I d , and w be an element of written as a 
product of simple transpositions: w = s^ ■ ■ ■ St m for some 1 < t\ . . . , t m < d. 
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(i) If the decomposition w = st ± . . . st m is reduced, and w = s ri . . . s Tm 
is another reduced decomposition of w, then in we have 

■4>ti • • • i>t m e(i) = i/) ri ■ ■ ■ Vv ro e(i) + (*), 

where (*) is a linear combination of elements of the form ip u f(y)e(i) 
such that u < w, f(y) is a polynomial in yi, . . . , y^, and 

deg(^«/(y)e(t)) = degOn • • • Vv m e(i)) = deg(^ 4l . . . ip tm e{i)). 

(ii) If the decomposition w = st± ■ ■ ■ st m is not reduced, then ip^ . . . vpt m e(i) 
can be written as a linear combination of elements of the form 

i>t ai ...^t a J{y)e{i) 

such that 1 < ai < • • • < a;, < m, b < m, st ai . . . st ab is a reduced 
word, f(y) is a polynomial in y±, . . . ,ya, and 

deg(Vv • • • 4>t a J{y)e{i)) = deg{ip tl . . . ipt m e(i)). 

Proof. We apply induction on m to prove both claims. The base case 
m = is clear. Let m > 0. 

(i) By Matsumoto's Theorem (see e.g. [Ml Theorem 1.8]), one can go 
from one reduced decomposition in a Coxeter group to another by applying 
a sequence of Coxeter relations. So we may assume that one can go from the 
reduced decomposition s tl . . . st m to the reduced decomposition s n . . . s Tm by 
applying just one Coxeter relation. Moreover, in view of the relation (|2.20p . 
we may assume that this is the Coxeter relation of the form s r sts r = sts r st 
for \r — t\ = 1. Applying (j2.24f) . we get for some < k < m — 3: 

■ • • A m ~ ■ ■ ■ Vvje(i) =ihi-.. ipt k f{y)ipt k+A ■ ■ ■ ipt m e(i), 
where f(y) is a polynomial in y's. From Lemma 12.41 we conclude that 
(ifiti ■ ■ ■ ifitm — VVi • • • ^r OT ) e (*) can ^ e written as a linear combination of el- 
ements of the form ip tb . . .ip tb /(y)e(i) for some 1 < b\ < ■ ■ ■ < b c < m 
with c < m (actually c < m — 3). The result now follows from the inductive 
assumption and the fact that all relations in Theorem 12.31 are homogeneous. 

(ii) Assume first that st 2 ■ ■ ■ st m is not a reduced word. By the inductive 
assumption, ipt 2 •••V'tm e (*) can De written as a linear combination of ele- 
ments of the form ip^ . . . ipt a f(y)e(i) such that 2 < 02 < • • • < 05 < m and 
b < m. So ipti^ta ■ ■ ■ ^*m e (*) i s a linear combination of elements of the form 

iphipt a2 ...ip tab f(y)e(i) 

with the same condition on a^'s and b. We can apply the inductive assump- 
tion to get a linear combination of elements of the desired form. 

Now assume that st 2 ■ ■ ■ st m is a reduced word. By assumption, we have 
^(s^stj . . . st m ) < m. So there exists a reduced decomposition of the element 
s t 2 ■ ■ ■ st m which starts with t\ : 

s t 2 ■ ■ ■ Hm = s ti s r3 • • • s r m ■ 

By the inductive assumption for part (i), we can write 

&a ■ ■ ■ i>t m e(i) = ipafprs ■ ■ ■ ^r m e(i) + (*) 
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where (*) is a linear combination of elements of the form ip u f(y)e(i) such 
that u < st 2 ■ ■ ■ Sf m . Multiplying with ipt 1 , we get 

"faiika ■ ■ ■ *Pt m e(i) = VfjVVa • • • Vv m e(i) + (**), (2.25) 
where (**) is a linear combination of elements of the form -0i 1 ^ u /(y)e(i) 
such that u < St 2 ■ ■ ■ st m ■ 

In view of (|2.23p and Lemma 12.41 the first summand in the right hand 
side of ()2.25j) is a linear combination of terms of the form 

Vv ai ...Tp Ta J{y)e{i) 

for some 3 < a± < ■ ■ ■ < at, < m. By the inductive assumption for (ii), we 
may assume that s Tai . . . s Tab is a reduced decomposition. Note that 

s r ai • • • s r ab < s ti s T3 • • • s r m = s t2 • • • s t m - 

So in Erf, we can write s rai . . . s Ta = st c ■ ■ ■ st c , and since this is a reduced 
decomposition, by the inductive assumption for part (i), we know that 

(A ai ■ ■ ■ A ab ~ V>t ci • • • ^t Cb )f(y)e(i) 

can be written as a linear combination of the desired terms. The terms 
from (**) are treated similarly. Finally the statement on the degrees again 
follows from the fact that we have used only relations from Theorem 12.31 all 
of which are homogeneous. □ 

3. Combinatorics of tableaux 

In this section we fix notation concerning multipartitions and related com- 
binatorial objects, more or less adopting the conventions of [DJM1 IJMj . 
Then we prove some combinatorial facts which we will need later. Recall 
from (|2.6p that we have fixed a positive integer I, and elements ki,...,ki £ I. 

3.1. Partitions and Young diagrams. An l-multipartition of d is an or- 
dered Z-tuple of partitions fi = (/x^, . . . , ^) such that Ylm=i = d. 
We call the mth component of /i. If m < n we say that is an 
earlier component than //( n ) and is a later component than An 
Z-multicomposition is defined similarly. The set of all Z-multipartitions (resp. 
Z-multicompositions) of d is denoted 0* l d (resp. c tfj 1 ). 

The Young diagram of the multipartition /i = is 

{(a, b, m) e Z >0 x Z >0 x {1, . . . , 1} \ 1 < b < 

The elements of this set are called the nodes of \x. More generally, a node is 
an element of Z>o x Z>o x {1, ...,?}. Usually, we identify the multipartition 
\i with its Young diagram and visualize it as a column vector of Young 
diagrams. For example, ((3, 1), 0, (4, 2)) is the Young diagram 
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For [x G & d , we label the nodes of [i with numbers 1,2, ... ,d in order along 
the successive rows working from top to bottom, as shown in the following 
picture: 



1 


2 


3 




4 













5 


6 


7 


8 


9 


10 





We say A G /j, is earlier node than B £ fi (or 5 is a Zaier node than A) if ^4 
is labelled with k, B is labelled with n and k < n. 

A node A G /i is called removable (for fi) if /i \ {^4} has a shape of a 
multipartition. A node B G" /i is called addable (for fi) if ,u U {£>} has a 
shape of a multipartition. We use the notation 

fi A :=fi\{A}, v B :=^U{B}. 

For the example above, the removable nodes are (1,3,1), (2,1,1), (1,4,3), 

(2,2,3), and addable nodes are (1,4,1), (2,2,1), (3,1,1), (1,1,2), (1,5,3), 
(2, 3, 3), (3, 1,3), in order from top to bottom in the diagram. 
To each node A = (a,b,m) we associate its (e-)residue: 

res A := k m + b — a G /. 

We refer to the nodes of residue i as the i-nodes. Define the residue content 
of fj, to be 

cont(/i) := £ a rcsA G Q+- 

Let \x, v be multicompositions in ^j. We say that /j, dominates v, written 
fx > v, if 

m— 1 c m— 1 c 

Ei/^+£/r>£i- (a) i+£*r 

a=l 6=1 a=l 6=1 

for all 1 < m < I and c > 1. In other words, /U is obtained from ^ by moving 
nodes up in the diagram. If /j, G we denote by /i + the Z-multipartition 
obtained from // by reordering parts in each component. 

Lemma 3.1. Let /x G & l d , v G ^j, > u, and — = —1 for some m 

and a. Let v G be obtained from v by switching the parts and v^\_- 
Then 

Proof. This is left as an exercise for the reader. □ 

3.2. Tableaux. Let /i = ■ ■ ■ , be an /-multicomposition of d. A 

^-tableau T = (T*- 1 -*, . . . , T^) is obtained from the diagram of fi by inserting 
the integers 1, . . . , d into the nodes, allowing no repeats. The tableaux T^" 1 ) 
are called the components of T. To each tableau T we associate its residue 
sequence 

i T = (h,...,i d ) G I d , 
where i r is the residue of the node occupied by r in T (1 < r < d). 
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A /[/-tableau T is row-strict (resp. column- strict) if its entries increase from 
left to right (resp. from top to bottom) along the rows (resp. columns) of 
each component of T. A //-tableau T is standard if it is row- and column- 
strict. The set of all standard //-tableaux will be denoted by 2F{}i). The 
group Erf acts on the set of //-tableaux on the left by its action on the entries. 

Let be the //-tableau in which the numbers 1,2, ... ,d appear in order 
along the successive rows, working from top to bottom. Set 

i" :=i™. 

If T is a //-tableau, then u> T G is defined from 

WjY^ = T, 

and the length of T is 

£(T) := i{w T ). 



Example 3.2. Let // = ((3, 1), 0, (4, 2)), e = 3, and ki 
The following are examples of standard //-tableaux: 



0,k 2 = l,k 3 = 1. 



1 


2 


3 




2 


5 


6 




4 








3 















T = 
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8 




1 


4 


9 


10 


9 


10 






7 


8 





The node 5 of // is the node (1, 1, 3), V 1 
(1 2 5)(3 6 4)(7 9)(8 10). 



(0,1,2,2,1,2,0,1,0,1), and w T = 



Let T be a //-tableau, and 1 < r ^ s < d. Assume that r occupies the 
node {a\,bi,mi) and s occupies the node (02,62,^2)- We write r /* T s 
if m\ = 777,2, a i > 0,2, an d b\ < bi\ informally, r and s are in the same 
component and s is strictly to the north-east of r within that component. 
Symbols — >t, \t,4t, etc. have similar obvious meaning. For example, r| T s 
means that r and s are located in the same column of the same component 
but r is in a strictly smaller row. The following easy observation will be 
repeatedly used without further comment: 

Lemma 3.3. Let /i G ZP l d and T G =^(/j)- Then s r l G =^(/i) if and only if 
r /*t r + 1, or r + 1 /* T r, or r and r + 1 are located in different components 
ofT. 

3.3. Bruhat order. Let // G *rfj. Recalling the Bruhat order < on S^, the 
Bruhat order on ^.-tableaux is defined as follows: 

S < T if and only if ws < wj. 

Lemma 3.4. Let S,T be fi-tableaux. Then S < T if and only if S can be 
obtained from T by applying a sequence of transpositions 

S = (ai h) ... (a m 6 m )T 

such that for each 1 < n < m we have a n < b n and b n occupies an earlier 
node in (a n+1 b n+1 ) . . . (a m b rn )l than a n . 
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Proof. This is equivalent to the definition given in [H, §5.9]. □ 

If T is a row-strict //-tableau and 1 < a < d, define T< a to be the tableau 
obtained by erasing all nodes occupied with entries greater than a. This 
tableau has the shape of a multicomposition, denoted sh(T< a ). The following 
result is well known, see e.g. [MJ Theorem 3.8]. 

Lemma 3.5. Let fj, G ffl and S,T be row-strict /^-tableaux. Then S < T if 
and only if sh(S< a ) > sh(T< a ) for each a = 1, 2, . . . , d. 

If T is a //-tableau, denote by T + the row-strict tableau which is row 
equivalent to T. 

Lemma 3.6. Let /i G and S, T be ^-tableaux. // S < T then S + < T+. 

Proof. In view of Lemma 13.41 we may assume that S = (a 6)T for a < b 
and b occupies an earlier node in T than a. Let a (resp. b) occupy the 
node (r a ,c a ,m a ) (resp. q,, m&)) in T. Then mj, < m a , and r& < r a when 
"ife = Tn a - If wife = m a and r& = r a , then S + = T + . Otherwise we can apply 
Lemma 13.51 to the row-strict tableaux S + and T + . □ 

Lemma 3.7. Let \i G & l d , T G and 1 <r < d such that r | T r + 1 or 

r -h- r + 1. If S £ Pip) and S < s r T i/ien S < T. 

Proof. If r — 7> T r + 1, then T = (s r T) + , and the result follows from 
Lemma [3.61 Let r J,t r+1. Then s r T is row-strict. By Lemma [3. 5 1 sh(S< a )!> 
sh((s r T)< a ) for any a = 1, . . . ,d. But sh((s r T)< a ) = sh(T< a ) for all a, except 
a = r. In order to apply Lemma 13.51 to S and T, it remains to show that 
sh(S< r ) dominates sh(T< r ), which follows from Lemma 13. 11 □ 

3.4. Weak Bruhat order. Let fi G & l d . We endow the set ^{p) with 
a structure of colored directed graph as follows: for T,S G ^{p) we set 
T — S if and only if S = s r T and r occupies an earlier node in T than 
r + 1. Since both S and T are standard, the last condition is equivalent to 
the statement that either r + 1 /\ t or r is in a earlier component of T than 
r + 1. The resulting (connected) graph is called the weak Bruhat graph. A 
tableau T G ^{fj) is r-terminal if there is an edge of the form S — T in 
this graph. More generally, T G is (ri, . . . ,r m ) -terminal if 



Proposition 3.8. Let fi G and T G STip) such that r — ^ T r + 1. Then 
at least one of the following holds: 

(1) there is t with \t — r\ > 1 such that T is t-terminal, and r — > st j r + 1; 

(2) T is (r, r + 1) -terminal, and r + 1 — > Sr s r+ iT: r + 2; 

(3) T is (r, r — V) -terminal, and r — 1 — > SrSr -iT fj 

(4) T = TV. 

Proof. Consider the following three properties: 

(a) there is t with \t — r\ > 1 such that either t /V t + 1 or t is in a later 
component of T than i + 1; 

(b) either r + 1 r + 2 or r + 1 is in a later component of T than r + 2; 

(c) either r — 1 /*j r or r — 1 is in a later component of T than r. 
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It is easy to see that (a) implies (1), (b) implies (2), and (c) implies (3). It 
remains to observe that if none of (a), (b) or (c) hold then T is minimal in 
the weak Bruhat graph, hence T = T M as in (4). □ 

Let (a, b, n) be a node of \x £ & l d such that (a + 1, b, n) is also a node of //. 

The (a,b,n)-Garnir belt of fi consists of the nodes (a, c, n) for b < c < /ii™^ 
and the nodes (a + l,g,n) for 1 < g < b. Here is a picture of the (2,3,2)- 
Garnir belt for fi = ((3, 1), (7, 6, 5, 2)). 





















X 
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X 
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X 

















The (a,b,n)-Garnir tableau (of shape fi) is the unique maximal standard 
/x-tableau with respect to the Bruhat order among the standard ^-tableaux 
which agree with outside the (a, b, n)-Garnir belt. (This includes the 

degenerate situation 6=1 = when the (a, b, n)-Garnir tableau is 

simply equal to T M .) Here is a picture of the (2, 3, 2)-Garnir tableau for 
li = ((3,1), (7, 6, 5, 2)). 
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The following lemma is immediate from the definitions: 

Lemma 3.9. Let \i € & l d , S be a ^-tableau, and T be the (a,b,n)-Garnir 
tableau of shape \x. IfS<T then S agrees with T M outside the (a,b,n)-Garnir 
belt. 

Proposition 3.10. Let /j, G 3^ l d , T be a standard /^-tableau and r | T r + 1. 
Assume that r occupies the node (a, b, n) in T. Then at least one of the 
following holds: 

(1) there is t with \t — r\ > 1 such that T is t-terminal, and r j. StT r + 1; 

(2) T is (r, r + l)-terminal, and r + 1 i Sr s r+1 T r + 2; 

(3) T is (r, r — 1) -terminal, and r — 1 | SrSr _ 1 T r; 

(4) T is the (a,b,n)-Garnir tableau. 

Proof. Consider the following three properties: 

(a) there is t with \t — r\ > 1 such that either t /\ t + 1 or t is in a later 
component of T than t+1; 

(b) either r /\ r + 2 or r + 1 is in a later component of T than r + 2; 

(c) either r — 1 /* T r + 1 or r — 1 is in a later component of T than r. 
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It is easy to see that (a) implies (1), (b) implies (2), and (c) implies (3). It 
remains to observe that if none of (a), (b) or (c) hold then T is the (a, b, n)- 
Garnir tableau as in (4). To see that, consider in turn the positions of 
r — 1, . . . , 1 then the positions of r + 2, . . . , d under the assumption that (a), 
(b) and (c) do not hold. □ 

3.5. Degree of a standard tableau. Let fi G & l d . Let A be a removable 
i-node and B be an addable i-node of fx. Following [LLTl §4.2] and [AM} 
Definition 2.4], we set 

d A (/j,) := #{addable i-nodes of /i strictly below A} 

— ^{removable i-nodes of fi strictly below than ^4}; ^ ^ 

d B (n) := #{addable i-nodes of /i strictly above than B} 
— ^{removable i-nodes of \i strictly above than B}. 
Also, for i £ I, define 

di(n) := #{addable i-nodes of /i} — ^{removable i-nodes of fi}. (3.3) 
Finally, for a G Q + , define the defect of a to be 

def (a) = (A, a) - (a, a) /2. (3.4) 

Lemma 3.11. Let /x G a = cont(/i), and A be a removable i-node of 
fi. Then: 

(i) d A (fi)+d A (fi A ) = d i (/i) + l. 

(ii) di(fj,) = (A - a,ai). 

(iii) def (a) = def (a — c^) + di(^i) + 1. 

Proof. Part (i) is clear, (ii) is easily checked by induction on d, and then 
(iii) follows from (ii) and the definition (|3.4p . □ 

Given /i G 3? l d and T G =^(/i), the degree of T is defined inductively as 
follows. If d = 0, then T is the empty tableau 0, and we set deg(T) := 0. 
Otherwise, let A be the node occupied by d in T, so that T<( d _ 1 ) is a standard 
tableau of shape fi A , and set 

deg(T) := d A (jj) + degCT^x)). (3.5) 

We also define a dual notion of codegree via 

codeg(0) := 0, codeg(T) := d A (fi A ) + codeg(T< (d _ 1) ) (3.6) 

Using codeg instead of deg for the degree of a tableau leads only to negation 
and a "global shift" by def (a): 

Lemma 3.12. Let /i G & l d , cont(^) = a, and T G Then 

deg(T) + codeg (T) = def (a). 

Proof. Apply induction on d, the induction base being clear. For the 
induction step, let A be the node of T containing the entry d and let i = 
res(vl). Then by Lemma 13.111 and induction we get that 

deg(T) + codeg(T) = d A (p) + deg(T< (d _ 1) ) + d A (fi A ) + codeg(T< (d _ 1) ) 

= def(a — Oj) + di(fi) + 1 = def(a), 
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as required. □ 

Proposition 3.13. Let \i G &> l d , S,T G ^(/i), T S, i T = (ii,...,i d ), 
and aj ri i r+1 &e i/ie number defined in \2.1\) . Then 

deg(S) - deg(T) = -a irjir+1 . 

Proof. We may assume that r = d — 1. Let A (resp. -B) be the node 
occupied with d (resp. d — 1) in T. By assumption, B is above A. We have 

deg(T) = d A {p) + d B ^A) + deg(T< (d _ 2) ), 

deg(S) = d B (fi) + d^Os) + deg(S< (d _ 2 )). 

Note that T<( d _ 2 ) = S<^_ 2 ). Also, since B is above A, we have d^(//) = 
dA^B)- So it remains to prove that 

<2b(ma) - d#(/j) = ai d _ lt i d . 

Let ^4 be an i-node and .B be a j-node, so that i d = i, id-i = j- If i = j 
then ctjj = 2, and the removal of A leads to the disappearance of a removable 
i-node and the appearance of a new addable i-node below B. So in this case 
dfl(jUA) — ds(/i) = 2, as required. 

If z — j = ±1 and p > 2, then Ojj = — 1, and the removal of ^4 leads either 
to the disappearance of an addable j-node or to the appearance of a new 
removable j-node below B. So in this case dsi^A) — dfl(/i) = 1, as required. 

If i — j = ±1 and p = 2, then a^- = — 2, and the removal of ^4 leads either 
to the disappearance of an addable j-node and appearance of removable j- 
node, or to the appearance of two new removable j-nodes below B. So in 
this case dsifiA) — ds{p) = 2, as required. 

Finally, if i — j ^ 0, ±1, then we have dsifJ-A) — de(/i) = = a^. □ 

For future reference we interpret Proposition 13. 131 in terms of the degrees 
of the elements in H d from Theorem 12.31 

Corollary 3.14. Let fi G S? l d and T G ^"(/i). If Wj = s ri . . . s Tm is a reduced 
decomposition in T, d , then 

deg(T) - deg(T") = degOn • • • Vv m e(i")). 

Again let fi G £? d and T G ^(/-t). A 1-brick of size h is a set of nodes 
occupied with m + 1, . . . , m + h such that m + 1 — >j ■ ■ ■ — >- T m + h. Removing 
certain bricks does not change codegree: 

Lemma 3.15. Let p, G ZP l d , T G 2?"{p), m — m + 1 — s> T • • • — » T d, and 
S = T<( m _i). 

(i) Ifm,m + l,...,d occupy nodes in the first row of the first component 
of T then codeg(S) = codeg(T). 

(ii) If d — m + 1 = p then codeg(S) = codeg(T). 

Proof. (i) is clear since there are no removable or addable nodes above 
the first row of the first component. 

(ii) The amounts of removable nodes and of the addable nodes above a 
brick are the same. A brick of size p has one node of each residue. The 
result follows. □ 
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Proposition 3.16. Let \x E & l d , and T E ^{lA be the (a,b,n)-Garnir 
tableau, with entry r in node (a,b,n). Let t 1 = (ii, ■ ■ ■ ,id)- If S E 



satisfies S < T and i 



then deg(S) - deg(T) = -a. 



Proof. In view of Lemma 13.91 we may assume that \i is just a two-row 
partition and that (a + 1, b, n) is the last node of this partition, i.e. the node 
labelled with d in the usual canonical labelling (and of course now a = 1). 
By Lemma T3.12I it suffices to prove that codeg(T) — codeg(S) = — Oj rj i r+1 . 

Let us split the (a, b, n)-Garnir belt of fi into the disjoint union of maximal 
S-bricks. It follows from the assumption i s = i SrT that we get bricks of sizes 
divisible by p together with at most one brick of size not divisible by p in 
each row of the belt. Using Lemma 13.151 we see that 

— 1 if b ^ (mod p); 
if b = (mod p). 



codeg(S) 



Now, 



codeg(T) 



if p > 2 and 6^0 (mod p); 

1 if p > 2 and 6 = (mod p), 

or p = 2 and b ^ (mod 2); 

2 ifp = 2and& = (mod 2). 



The result follows. 



4. Specht modules 

Throughout the section \i is a fixed /-multipartition of d. Our goal is to 
explicitly grade the Specht module S((J,) associated to fi as a module over 
the Z-graded algebra Hjf. To do this we construct a new basis (depending 
on the fixed choice of preferred reduced decompositions for the elements 
w G Erf) which will turn out to be homogeneous for the grading. 

4.1. Specht modules and the standard basis theorem. We begin by 
reviewing the Dipper- James-Mathas theory of Specht modules for Hj, cf. 
[DJ1VH IJMj . In |D JM| . explicit elements ms,T are defined so that the set 

{m s , T | S,T € ST{p) for some fj, E ^} (4.1) 

is a cellular basis of in the sense of Graham-Lehrer [GL] . Set 

K(p) = span(ms,T | S, T E &{v) for some v E & l d with v \> fi). 

By \BJM\ Proposition 3.22], K(y) is an ideal in H§. Denote 

Zf, := m T M jT M + K(p) E H$/K(ji). 

The Specht module S(fi) is the submodule of H d y /K(^i) generated by the 
element z^: 

S{^):=H^z, (/xE^). 
As we noted in the introduction, by Specht module here we actually mean 
the dual of the module referred to as Specht module in much of the older 
literature, especially 0j. For any /x-tableau T define 

Zj := T WT Zfj,. 
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For example z^ = z^. By definition of mgi (i-e. the left-handed version of 
[DJM, Definition 3.14]), we also have zj = mij^ + K(jj). We now list the 
main properties of the elements z T for future reference. 

Lemma 4.1. Let \i G @> l d , and = (i\, . . . ,ia). Then X r z^, = i %r z^ for all 
r = 1, . . . , d. In particular, z^ G e(i M )S'(^) and y r z^, = for all r = 1, . . . , d. 

Proof. The first statement follows from [JM, Proposition 3.7]. The second 
statement then comes from (|2.8|> and (|2.9|) . □ 

The next result comes from [DJMl Theorem 3.26]: 
Theorem 4.2. (Standard Basis Theorem) Let \i G 2? l d . Then 

{z T | T G ^(/x)} 
is a basis of S(fi) (referred to as the standard basis). 

Finally, [DJM, Lemma 3.15 and Proposition 3.18] yield: 

Proposition 4.3. Let /i G & d and S be a ^-tableau. Then z$ can be written 
as a linear combination of the elements z T such that T G ^(fi) and T < S. 

4.2. A homogeneous basis. Let fi G 3P\. Recall the elements ip w G H d 
from section 12.61 For any /U-tableau T define the vector 

v T := i) WT z^ G S(fi). (4.2) 

For example, we have Vjn = Zu. Just like the elements ip w , the vectors Vj in 
general depend on the choice of reduced decompositions in S^. 

Lemma 4.4. Let fi G & l d and T be a fi-tableau. Then v T is an element of 
the weight space S(fi)fi = e(i T )S(fi). 

Proof. This follows from the second relation in (|2.17p and Lemma 14.11 
□ 

The key fact connecting the elements vj to the standard basis of S*(/i) is 
as follows: 

Proposition 4.5. Let /x G £P d and T be a ^-tableau. Then 
v T = ^2 a s z s (as G F). 

SG^"(/i), s<t 

Moreover, i/T is standard, then aj ^ 0. 

Proof. By definition, we have Vj = if) ri . . . ipr m z^ for some reduced decom- 
position w T = s ri . . . s Tm . From (|2.13p . (|2.11|) . (|2.12|) and Lemma [2741 we get 
that vj is a linear combination of terms of the form T rai . . . T rab f(y)z^, such 
that 1 < a± < • • • < a;, < m. Using Lemmas 14.11 and 12.21 we conclude that 
Vj is a linear combination of terms of the form T rai . . . T rab z fJi , and the coef- 
ficient of T ri . . . T rm Zfj, = Ty^Zfj, = z-i is non-zero if T is standard. Moreover, 
by Lemma 12.11 an y T rai . . . T ra is a linear combination of the elements of 
the form T u for u < Wj. Now the result follows from Proposition 14.31 □ 
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Corollary 4.6. Let \i G & l d . Then {v T \ T £ ^((-t)} is a basis of S(fi). 
Moreover, for any ^-tableau S, we have 

v s = ajV-Y (a T € F). 

The next result allows to control the dependence of the vectors v-i on the 
choice of reduced decompositions. 

Proposition 4.7. Let /j, G T be a ^-tableau, and Wj = ■ . . St m be a 

reduced decomposition in S^. Then 

*Pti ■ ■ ■ Tpt m Z/i = v T + ^2 a s v s (as G 

S&S'Qj), S<T 

Proof. This follows from Proposition I2.5f i) and Corollary 14.61 □ 

Lemma 4.8. Let fi G 8P\, T be a ^-tableau, and 1 < r < d. Then 
y r v T = ^ a s v s (a s G F). 

Proof. Follows from Lemma 12.41 Proposition 12.51 and Corollary 14.61 □ 

Lemma 4.9. Let \i G and T G ^(fj)- // r | T r + 1 or r — » T r + 1 i/ien 
iprVj = o s -us (as £ F). 

SeS(fi), S<T, i s =r"- T 

Proof. Let s n . . . s Tm be the preferred reduced decomposition of u> T . Note 
that £(s r wj) = £(wj) + 1, so Sj-s^ . . . st m is a reduced decomposition of s r w T . 
Since s r u> T = w Sr T, by Proposition 14.71 we have 

iP rVj = ip r ?p ri ...^) rm z tl = v SrT + ^2 a s v s- 

By Corollary 14.61 an d taking Lemma 14.41 into account, we can now write 
(using different scalars as): 

tprVT = ^2 asVs - 

S£&(jj), S<s r T, i s =i s '" T 

By Lemma EH S G and S < s r T imply S < T. But now i s = i SrT / i T 

implies that S < T. □ 

4.3. Main Theorem. We continue working with a fixed fi G £P l d . Recall 
that the definition of the vectors v T G S(fi) depends on a choice of a reduced 
decomposition for wj in E^. Define the degree of vj to be 

deg(w T ) := deg(T). 

As {t> T I T G ^(/i)} is a basis of S(fi) by Corollary 14.61 this makes S(fi) a 
Z-graded vector space. Since the vectors fx depend on the choice of reduced 
decompositions, our grading on S(fJ,) might also depend on it. However, 
Theorem I4.10( i) below shows that this is not the case. Part (ii) of the 
theorem shows moreover that our vector space grading makes S(/i) into a 
graded i^-module. 
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Theorem 4.10. Let \i 6 9P\ and T G &(fi). 

(i) If u> T = s n . . . s rm = Sfj . . . St m are two reduced decompositions of 
Wj, then 

ip ri ... A m z n - Ax ■ ■ ■ A m z n = asv s 

Se&(n), S<T, i s =i T , deg(S)=deg(T) 

for some scalars as 6 F. In particular, our grading on S(n) is 
independent of the choice of reduced decompositions. 

(ii) For each r, the vectors y r v T and ip r VT are homogeneous, and we have 
that 

deg(y r v T ) = deg(y r ) + deg(u T ) (1 < r < d), 

deg(ip r v T ) = deg(ip r e(i T )) + deg(t> T ) (1 < r < d). 
In particular, our grading makes S{jj) into a graded -module. 
Proof. It suffices to prove the following claim by induction on to: 

Claim. Let m > 0. Then: 

(a) the statement (i) holds for all T € with £(j) < to; 

(b) the statement (ii) holds for all T € ^(p) with £(T) < m — 1. 

If to = 0, then T = T^, Wj = 1, and there is nothing to prove. Now let 
to > 0. To prove part (a) of the claim, by Matsumoto's Theorem, we may 
assume that one can go from s ri . . . s rm to . . . st m by applying one braid 
relation. If this is a relation of the form s r st = sts r , then ip ri . . . A m z n = 
C U ...r ,,.::„ by @. 

So let us assume that we can go from s n . . . s Tm to s^ ■ ■ ■ st m by applying a 
Coxeter relation of the form s r sts r = sts r st for \r—t\ = 1. Then the relations 
(|2.17p and (|2.24p imply that (ip n . . . Vv m — Ai ■ ■ ■ A. m ) e {^) is either zero or 
an element of the form 

Ax ■ ■ ■ AJ{y)A k+A ■ ■ ■ A m <^) (4.3) 

where f(y) is a polynomial in y's. Since the relations in are homoge- 
neous, the degree of the element f|4.3j) in H§ is the same as the degree of 
iP n . . . i>r m e{i^). By CorollaryEH deg(T)-deg(T") = deg(V n • • • A m <^))- 
So the degree of the element (|4.3p in H§ is deg(T) — deg(T^). 

Using Lemma 12.41 and Proposition 12.51 we can write (|4,3p as a linear 
combination of elements of the same degree and the form 

A ai ...^ rab 9{y)e{i^) 

such that g(y) is a polynomial in y's, 1 < a\ < ■ ■ ■ < a b < to, b < m 
(actually b < to — 3), and s rai . . . s rat is a reduced word. So, by Lemma l4~l] 

{Ax ■ ■ ■ Am ~ Ax ■ ■ ■ Am)^ = {Ax • • • A m ~ Ax ■ ■ ■ A m )e(i fl )z^ 
is a linear combination of elements of the form 

A ai ■■■A ab z n (4-4) 

such that deg(Vv ai • • • Vv a6 e(i M ))+deg(T^) = deg(T), 1 < a 1 < ■ ■ ■ < a b < to, 
b < to, and s r „ ... s r „ is a reduced word. 
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By Proposition 14.71 and Corollary 14.61 elements of the form (14. 4p can be 
written as linear combinations of basis elements vs for S < T. On the other 
hand, it follows from the inductive assumption (for part (b)) that elements 
of the form (I4.4j) have degree equal to deg(vp)- Hence the basis elements 
vs which appear in the decomposition of (j4.4j) have degree equal to deg(v T ). 
Finally, since both vectors ip ri . . . ip rm z n an d V^i • • • V^m 2 ^ nave weight i , 
part (a) now follows from Lemma 14.41 

Now let us prove part (b) for £(T) = m — 1. First, e(i)vj = Sj^fVj 
comes from Lemma l4~4l Let = s ri s r2 . . . s rm _ 1 be our preferred reduced 
decomposition, so that 

Vj = VVxVVa • • • Vv m „!^ = VViVVa • • • Am-i^)^- 
Let 1 < r < d. Recall that deg(y r ) = 2. From (pT2T|) and (LT22I) we have 

y r v T = Vviy Sri (r)Vv 2 • • • Vv m _i^ + (*) 

where (*) is either zero or ±ip r2 . . . ipr m -i z ui i n which case we have 
deg(?/v 2 •••Vv m _ 1 e(i M )) = 2 + deg^nVVa • • •'0rm-i e (* A '))- 
By the inductive assumption, we know that (*) is a homogeneous element 
of S(/jl) of degree 2 + deg(t> T ) and that y Sr ( r )ipn ■ ■ ■ Vv m _i %n is homogeneous 
of degree 2 + deg(ip r2 • • • ipr m -i z n)- Moreover, by Lemma 14.81 the element 
Us r (r)Vv 2 • • -VVm-i-Z/u is a linear combination of the basis elements v$ with 
£(S) < m — 2. So, by inductive assumption again and Corollary 13.141 we 
conclude that VVi2/s r (r)VVa ■ ■ ■ tprm-tZ^ is homogeneous and 

deg(V'r 1 ys ri (r)V'r2 • • • 4>r m -i z fi) 

= deg(^ ri e(i Sr i T )) + deg(y Sri(r) Vv 2 • • • A m -i z n) 

= deg(^ ri e(i s 'i T )) + 2 + deg(Vv 2 • • • A m -i z id = 2 + deg(w T ), 

as required. 

Now, let 1 < r < d. To deal with ip r vj, we consider several cases. 

Case 1: r + 1 /~i r or r is in an earlier component of T than r+1. In this case 
the tableau s r T is standard, and s r s n . . . s rm _ 1 is a reduced decomposition 
for w SrT . So 

deg(s r T) = deg(Vve(i T )) + deg(T), 
by Proposition 13.131 Moreover, £(s r T) = m, so by part (a) of the claim, 
which has already been proved for the tableaux of length m, we have 

VWt = Vv0nVV 2 • • • 1pr m -i z l* = v s r 1 + asVs > 

deg(S)=deg(s r T) 

which is a homogeneous element of degree deg(ip r e(i T )) + deg(u T ), as re- 
quired. 

Case 2: r /\ r + 1 or r is in a later component of T than r + 1. In this case 
the tableau s r T is standard and £(s r T) = m — 2. Let u> SrT = s^ . . ■ st m _ 2 be 
a reduced decomposition. Then s r stj . . . st m _ 2 is a reduced decomposition 
for Wi. By the inductive assumption for part (a), we have 

4) r i/j tl . . . ipt m -2 z » = v T + a s v s . 

£(S)<i(J), deg(S)=deg(T), i s =i T 
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Hence 



a s ip r vs- 



i(S)<e(T), deg(S)=deg(T), i s =i T 

By the inductive assumption (for part (b)), the sum on the right hand 
side is homogeneous of the right degree deg(-i/ve(i T )) + deg(t> T ). Moreover, 
by the relation (|2.23p . the first term in the right hand side has the form 
f(y)ip tl ■ ■ ■ A m -2 z m for some polynomial f(y) in y's and 

deg(/(y)V't 1 • • • ^^e^)) = deg(Vve(i T )) + deg(ip r ip h . . . ^ m _ 2 e(i M )). 
Now another application of the inductive assumption completes the proof. 
Case 3: r — >j r + 1. By Proposition 13,81 we have the following subcases: 

(1) there is t with \t — r\ > 1 such that T is t-terminal, and r — > StT r + 1; 

(2) T is (r, r + l)-terminal, and r + 1 — ^ rS ,. +lT r + 2; 

(3) T is (r, r — l)-terminal, and r — 1 — > Sr sr-\i r i 

(4) T = 

In the subcase (1), by the inductive assumption for (a), we can write 



e(S)<£(T), deg(S)=deg(T), i s =i T 

and so by the inductive assumption for (b), it suffices to prove that the 
element VvV^ti • • • ' t Pt m -2 z v 1S homogeneous with 

degO/vV'iV'ii • • • ^t m -2 z n) = d eg(Vve(i T )) + deg(^^i • • • ^t m -2 z ix)- 

By (|2.20p . ip r ip t ipti ■ ■ ■ ^t m _2 z v. = tptipriptx ■ ■ ■ tpt m . 2 z^. Since s tl . . . s tm _ 2 is a 
reduced decomposition of w St j, we may assume by the inductive assumption 
for part (a) (paying a price of an element of smaller length but the same 
degree if necessary) that ipti ■ ■ ■ r 4 ) t m ^ 2 z ^ = v s t i- Now, by the inductive as- 
sumption and Lemma 14.91 we can write ip r linear combination of 
elements vs such that S G =^(/^), ^(S) < £(stT) = in — 2, and 



By the inductive assumption again, we deduce that VvV'tV't-i • • • ipt m - 2 z^ = 
tpttprVstj is homogeneous with 





deg(S) = deg(ifj r e(i StT )) + deg(v StT ). 



= deg(ip t e{i SrStT )) + deg(ip r v stT ) 

= deg(^ t e(i SrStT )) + deg(Vve(i StT )) + deg(w StT ) 

= deg(^^re(i StT )) + deg(w S(T ) 

= deg(V'r^e(« StT )) + deg(u StT ) 

= deg(ip r e(i T )) + deg(^e(i StT )) + deg(u StT ) 

= deg(Vve(i T )) + deg(V>t^ tT ) 

= deg(ijj r e(i T )) + deg(ip t i>h • • • ^t m _ 2 ^)> 



as required. 

In the subcase (2), there is a reduced decomposition 



w T = s r+ is r s tl ...s t . 



■m — 3 ' 
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and again we may assume using the inductive assumption for part (a) that 

V Sr s r+1 T =</>*!■■■ 1pt m -3 Z » and W T = V'r+lVvV'ti • • • V'tm-S V 

Then the relation (|2.24p and what has already been proved for the y r 's imply 

IprVT = tpr^r+ltprV SrSr+1 T = tpr+l'Pr^r+lV s r s r+1 T + (*), 

where (*) is a homogeneous element of the right degree. By the inductive 
assumption, ip T +iv Sr s r+1 i is homogeneous of degree 

deg(^ r+ ie(i s ^+ lT )) + deg(u SrSr+lT ). 

As r + 1 — > SrSr+1 T r + 2, Lemma H~9l implies that ipr+iv Sr s r+1 i can be written 
as a linear combination of elements v$ with S £ ^{p) arid £(S) < m — 3. So 
using induction, Vv+iVvVv+i^sr^+iT is homogeneous and 

deg(ip r+1 ip r ip r+ iv SrSr+lT ) 

= deg(^ r+1 ^ r e(i s ^ SrS ^ T ) + deg(Vv+ie(*' r8p+lT )) + deg(^ r , r+lT ) 

= deg(Vv+iVvVv+ie(i SrS ''+ lT )) + deg(v SrSr+lT ) 

= deg(VvVv+iVve(i flrflr+lT )) + deg(u SrSr+lT ) 

= deg(Vve(* T )) + deg(Vv+iVve(i SrSr+lT )) + deg(w SrSr+lT ) 

= deg(Vve(« T )) + deg(w T ). 

The subcase (3) is completely similar to the subcase (2). In the subcase 
(4) (which only occurs if m = 1), by Lemma 14.91 we have tprVj^ = 0. 

Case 4-' t \.j r + 1. By Proposition 13.10] we need to consider the following 
four subcases: 

(1) there is t with \t — r\ > 1 such that T is ^-terminal, and r \. St j r + 1; 

(2) T is (r, r + l)-terminal, and r+1 4s r s r+1 T T + 2; 

(3) T is (r, r — l)-terminal, and r — 1 4s r s r _iT T\ 

(4) T is the (a, b, n)-Garnir tableau, where r occupies the node (a, b, n) 
in T. 

The subcases (l)-(3) are proved similarly to the subcases (l)-(3) of case 3. 
Assume we are in the subcase (4). Using Lemma 14.91 we conclude that ip r v-i 
is a linear combination of vectors v$ such that S € =^(yu), S<T, and i s = i SrT . 
Now, by Proposition 13.16] we have 

deg(> s ) = deg(S) = deg(T) - a^i^ = deg(^ T ) + deg(Vve(i T )), 

as required. □ 

4.4. Branching rule for graded Specht modules. We observe by the 
definitions (|2.8|) . (|2.9p and (|2.13|) that the natural embedding 

Hti ^ H% (4.5) 
sending X r to X r for 1 < r < d — 1 and T r to T r for 1 < r < d — 2 maps 

e W ^ ^e(*i»---i**-i»») (ie/^ 1 ), 

Vr^Vr (1 < r < d - 1), 

ip s ^i/) s (l<a<d-2). 
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Hence this embedding is a degree-preserving homomorphism of graded alge- 
bras. The following is a graded version of the branching rule for the Specht 
modules obtained in [AM, Proposition 1.9]. Recall the integers (^(m) de- 
fined in (I3.ip and the notation M(m) from the introduction for a graded 
module M with grading shifted up by m. 

Theorem 4.11. Let \i € and A\, . . . ,Ab be all the removable nodes of 
\x in order from bottom to top. Then the restriction of to H^_i has a 
filtration 

{0} = V C Vx C • • • C V h = S{n) 
as a graded LL^_ x -module such that V m /V m -i = S{^A m ){dA m {^)) for all 
1 < m < b. 

Proof. For m = 0, . . . , b, set 

V m := span {z T | T € ^{(J-), d is located in one of the nodes A%, . . . , A m }. 
By the proof of [AM, Proposition 1.9], this defines a filtration 

{0} = V C V 1 C • • • C V rn = S(n) 
of S(/j,) as an (ungraded) Hj_-, -module, and there is an isomorphism 

V m /V m -l ^ S({iA m ) 

of ungraded iT^-modules such that zj + V m -\ z T<{d _ 1) for each T G 
2F{p) such that d is located in the node A m . By the definition (|4.2p and 
Proposition I4.5| we have equivalently that 

V m = span [v-y | T G 2?{p), d is located in one of the nodes At,..., A m }, 

and the isomorphism V m /V m -\ — > S{nA m ) maps v T + V m -\ h-> vj < , d _ 1 . for 
each T £ ^{^) such that d is located in the node A m . This shows that each 
V m is a graded subspace and by the definition of the degree in (13. 5ft we have 
that V m /V m -i = S{^ Am ){dA m {^)) as graded H^-modules. □ 

Remark 4.12. There should be an analogous theorem to Theorem 14.111 
describing a graded Specht filtration of the induced module H^ +1 ® h k S(/j,). 
More precisely, letting B\ , . . . , B c be all the addable nodes of fi in order from 
top to bottom, we expect that there is a graded filtration 

{0} = W C Wx C • • • C W c = H^ +1 ® h a S(p) 

such that Wm/Wm-x S S(fj, A ™ ) (d Am (p Am )) for 1 < m < c. In [BK2l 
Corollary 5.8], the first two authors prove the analogous statement to this 
at the level of graded characters, which is enough to show by induction that 
the graded dimension of e(i)H^e(j) is equal to 

^ g deg(S)+deg(T) j 

S,T6^((U) 
i s =i,i T =j 

see also |BK2t Theorem 4.20]. This formula suggests that H§ should possess 
a graded cellular basis along the lines of (|4.ip but defined in terms of the 
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homogeneous generators. In the special case e = oo and I = 2, such a basis 
is constructed in [BS^ Theorem 6.9]; see also [BS^ Remark 6.10]. 
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